605089 


» 


/ 


ON  THE  EXPANSIONS  OF 
SOME  INFINITE  PRODUCTS 


Richard  Bellman 
P  -938  \ 


September  14,  1956 


P) 


L 


9-44-56 


SUMMARY 


The  purpose  of  this  paper  Is  to  present  an  expansion  for 
oo  k  - 

IT  ( 1  —  x  y  )  analogous  to  the  classical  expansion  of 
k,i»l 

oo  k 

TT  (i  -  xk). 

k^l 
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ON  THE  EXPANSIONS  OF  SOME  INFINITE  PRODUCTS 


Richard  Bellman 


INTRODUCTION 


The  technique  used  by  Euler,  Gauss,  and  Jacobi  to  obtain 
identities  of  the  form 


OD 

TT  ( 

k=*l 


|x l  <  i, 

n=°  fta-xh 


was  the  following.  We  begin  with  the  function 

(2)  f(x,t)  -  TT  (1  -  xkt),  |x|  <  1, 

k-1 

and  observe  that  It  satisfies  the  functional  equation 
(?)  (1  -  xt)  f(x,  tx)  *  f(x,  t). 

Writing 


(*)  f(x,  t)  -  Z  a  (x)tn  ■ 

n-0  n 

the  relation  In  (3)  yields 

(5)  Z  a „(x)tn  -  (1  -  xt)°Z  a  (x)xntn  , 


whence,  equating  coefficients, 


an(x)  -  an(x)xn  -  a^txjx" 
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(7) 


This  leads  to  the  formula 

/  i)nxn(n+1)/2 

fr  (i  -  xk) 

k-l 


an(x) 


(8) 


If  we  attempt  to  follow  the  same  method  for  the  product 

f(x,  y)  *  TT  (1  -  x*V)  , 
k,/«0 


where  the  prime  indicates  that  k  and  /  are  not  simultaneously 
zero,  we  encounter  a  difficulty.  Setting 


(9) 


f(x,  y,  t)  -  TT  (1  -  xkylt), 

k,  i-0 


we  have 


(10) 


00 


f(x,  y,  t)  -  TT  (1  -  X  t)  f(x,  y.  yt) 

k*0 


CD 


t, 


-  TT  (1  -  y  t)  f(x,  y,  xt)  . 

1-0 


Neither  of  these  functional  equations  yield  a  result  corresponding 
to  (1)  above. 

We  wish  consequently  to  pursue  a  different  course,  one  which 
yields  (1)  In  the  one-dlmenslonal  case,  and  which  Is  equally 
applicable  to  the  mult  1— dimensional  case.  There  are  some  Inter¬ 
esting  convergence  questions  connected  with  this  method,  which 
we  shall  bypass  here. 

$2.  THE  ONE-DIMLNS TONAL  CASE 


Consider  the  function 


(1) 


N 


fN(z)  *  IT  (i  -  x^zT1  , 

k-1 


x  <  1, 


which  possesses  the  partial  fraction  decomposition 


(2) 


fN  (Z ) 


N  a.(x) 


k-1  1-x  z 


where  a^(x)  Is  determined  by  the  relation 
(3)  *K(x)  "  llm-K  ^  ~  xKz)  fN(z) 


K-1 

TT  (i 

k-1 


-  x 


k-K 


N 

)  TT  (i  -  x 

k-K*l 


k-K  pi 


Thus  we  have 


(*) 


K-1 

aK(x)  *  TT  ( 1 

K  k-1 


-x-V1  ffa-**)-1 


k=l 


Letting  N  ->  od,  we  see  that 


(5) 


GD 


k_  n-1 


rN(z)  — >  TT  ( i  —  x  z) 

N  k-l 


aR(x)  -> 


Tt1 

k-1 


(1  -  x_k)_1  TT  (1  -  xK) 


00 


k\— 1 


k-1 
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(6) 


Thus,  formally,  we  obtain 


GO 

TT 

k-1 


(1  -  xK) 


d> 

TT 

k-1 


( 1  -  x  z) 


QD 

L 

K-1 


K-1 

TT 

k-1 


(1  - 


x"*)-1 


(1  - 


K  \ 

x  z  / 


X  <  1 


Setting  z  =  0,  we  obtain  (l.l). 
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A  number  of  similar  identities  may  be  obtained  upon  sub¬ 
stituting  other  values  of  z.  It  is  not  difficult  to  Justify 
the  passage  to  the  limits. 

$3-  THE  TWO-DIMENSIONAL  CASE 

Let  us  now  follow  the  same  procedure  starting  with  the 
function 


fN(z)  -  T  (l-xVz)-1, 
N  k,l-l 


I y I  <  i# 


xr  /  y8  for  r,  s  -  1,  2,  . . 


We  write 


where 


,  ,  v  N  aviU#  y) 

f»j(z)  "  2  j — 

N  k,i-l  (1  -  xVz) 


^(x,  y)  -  11m  _k_l  fN(z)(l  -  *  yLz)' 


Thus 


K-l.L-l 


(4)  a^x,  y)  -  -A-  (1  -  x'c_iCyi-L)-1 

k  p  m ■! 


•  IT  TT  (1  -  xk-Kyi-L)-1 

k-K+1  1-1 

■  i  ± 


T  f  »- ilt-VLr1  • 

k-K+1  i-Lfl 
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Letting  K  — ^  oo ,  the  coefficient  approaches 


K—  1  >  L— 1  i  *  -i  oo  L— 1  w  i  i 

(5)  -  IT  (1  -  TT  TT  d  -  xV1)-1 

^  k,  1-1  k-1  1=0 


^  1  00  b-  1  1  00  If  I  1 

J  17  (1  -  x-^y1)-1  TT  (1  -  xVr1  . 

k'4)  1-1  k,i-l 


The  formal  equivalent  of  (2.6)  is  thus 


VAS 

J-l 


(1  -  xV) 


IT  (1  -  xVz)  k'lcl  ^  “  x 

k,l-l 


where 


K-1  .  Ir-1 


CD  L— 1 


(?)  »kl  -  -IT*  (1  -  x-VV1  if  T(1  -  xV'r1 

k,l-l  k-1  1=0 


IW  00  . 

IT  Jd-X-V). 

k«0  1-1 


Setting  z  -  0,  we  obtain  a  two-dimensional  analogue 
of  (1.1). 

A  rigorous  proof  of  this  identity  requires  a  measure 
of  the  irrationality  of  log  x/log  y.  This  we  shall  not 


discuss  here. 
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§4.  SOME  RECENT  WORK  OP  CARLITZ 


In  a  recent  paper,  [l] ,  Carlitz  has  studied  the  expansion 


QD 


00 


problem  for  the  products  Tf  (1  +  x“ynt),  T  (1  -  x"ynt). 

m,n»0  m,n-0 

Setting 


(i) 


f  (1  *  *mynt)  -  ?  tmQ  (x.  y)/(x)m(y)m. 
m,n**0  m-O 


mw,m 


p  M* 

where  (x)m  -  (1  -  x)(l  -  x  )***(1  —  x  ),  he  derives  some 
interesting  recurrence  relations  for  the  coefficient  functions 
Om(x,  y),  together  with  other  properties.  Analogous  results 
are  obtained  for  the  other  product  mentioned  above. 


1.  L.  Carlitz,  The  Expansion  of  Certain  Products,  Proc . 
Amer.  Math.  Soe . ,  Vol.  7  (1956),  pp.  558-564. 


